- intractable problems
- Программирование: труднорешаемые проблемы
Универсальный англо-русский словарь. Академик.ру. 2011.
Универсальный англо-русский словарь. Академик.ру. 2011.
intractable — [[t]ɪntræ̱ktəb(ə)l[/t]] 1) ADJ GRADED: usu ADJ n Intractable people are very difficult to control or influence. [FORMAL] What may be done to reduce the influence of intractable opponents? 2) ADJ GRADED: usu ADJ n Intractable problems or… … English dictionary
intractable — adjective Etymology: Latin intractabilis, from in + tractabilis tractable Date: 1531 1. not easily governed, managed, or directed < intractable problems > 2. not easily manipulated or wrought < intractable metal > 3. not easily relieved or cured… … New Collegiate Dictionary
intractable — adjective 1) intractable problems Syn: unmanageable, uncontrollable, difficult, awkward, troublesome, demanding, burdensome Ant: manageable 2) an intractable man Syn … Thesaurus of popular words
Unsolved problems in computer science — This article is a list of open problems in computer science.A solution to the problems in this list will have a major impact on the field of study to which they belong. =P = NP?= ;Field : Theory of computation;Source : S. A. Cook and Leonid Levin … Wikipedia
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
Spain — /spayn/, n. a kingdom in SW Europe. Including the Balearic and Canary islands, 39,244,195; 194,988 sq. mi. (505,019 sq. km). Cap.: Madrid. Spanish, España. * * * Spain Introduction Spain Background: Spain s powerful world empire of the 16th and… … Universalium
NP-complete problem — ▪ computer science any of a class of computational problems for which no efficient solution algorithm has been found. Many significant computer science problems belong to this class e.g., the traveling salesman problem, satisfiability… … Universalium
government — governmental /guv euhrn men tl, euhr men /, adj. governmentally, adv. /guv euhrn meuhnt, euhr meuhnt/, n. 1. the political direction and control exercised over the actions of the members, citizens, or inhabitants of communities, societies, and… … Universalium
Folding@home — Original author(s) Vijay Pande Developer(s) Stanford University / Pande lab Initial release 2000 10 01 … Wikipedia
Digital speakers — are a form of loudspeaker technology. Not to be confused with modern digital formats and processing, they are a mature technology, having been experimented with extensively by Bell Labs as far back as the 1920s. Contents 1 Principle of operation… … Wikipedia
Soft computing — refers to a collection of computational techniques in computer science, machine learning and some engineering disciplines, which study, model, and analyze very complex phenomena: those for which more conventional methods have not yielded low cost … Wikipedia